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Abstract. We provide a complete classification of the n-ary semigroup struc- 
tures defined by polynomial functions over infinite commutative integral do- 
mains with identity, thus generalizing Glazck and Gleichgewicht's classification 
of the corresponding ternary semigroups. 



1. Introduction 

Let R be an infinite commutative integral domain with identity and let n ^ 2 be 
an integer. In this note we provide a complete description of all the n-ary semi- 
group structures defined by polynomial functions over R (i.e., the n-ary semigroup 
structures polynomial-derived from R). 

For any integer k ^ 1, let [k] = {1, . . . ,k}. Recall that a function f'R n -*■ R is 
said to be associative if it solves the following system of n - 1 functional equations: 

f\X\ . . . , f\Xj,, . . . , Xi +n -i ),..., X2n-1 ) 

(1) = f(xi ...,f(x i+ i,...,x i+n ),...,X2n-i), ie[n-l]. 

In this case, the pair (R, f) is called an n-ary semigroup. 

The introduction of n-ary semigroups goes back to Dornte [T] and led to the gen- 
eralization of groups to n-ary groups (polyadic groups). The next extensive study 
on polyadic groups was due to Post |10j and was followed by several contributions 
towards the description of n-ary groups and similar structures. To mention a few, 
see [SHSUSllSlin]- 

We now state our main result, which provides a description of the possible asso- 
ciative polynomial functions from R n to R. Let Frac(i?) denote the fraction field 
of R and let x = (xi, . . . , x n ). 

Main Theorem. A polynomial function p. R n -*■ R is associative if and only if it 
is one of the following functions: 
(i) p(x) = c, where c e R, 
(ii) p(x) =xi, 
(in) p(x) = x n> 

(iv) p(x) = c + TiiLi x i> where ce R, 

(v) p(x) = T,i=i u,t ~ 1 x i (tf n ^-3), where uj e R \ {1} satisfies to 71 = 1, 
(vi) p(x) = -b+aYYi = i{xi+b) , where a e i?\{0} and b € Frac(i?) satisfy ab n -b € R 
and ab k e R for every k € [n — 1] . 
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The Main Theorem shows that the associative polynomial functions of degree 
greater than 1 are symmetric, i.e., invariant under any permutation of the variables. 

Example 1. The third-degree polynomial function p:Z 3 -* Z defined on the ring 
Z of integers by 

p(xi,x 2 ,x 3 ) = 9x1^2^3 + 3 (2:12:2 + 2:22:3 + 2:32:1) + 2:1 + 2; 2 + 2:3 

is associative since it is the restriction to Z of the associative polynomial function 
1'- Q 3 Q defined on the field Q of rationals by 

1 3 1 
q(x x , x 2 , x 3 ) +9 n( :E ' + oj- 

The classification given in the Main Theorem was already obtained for ternary 
semigroups (i.e., when n = 3) by Glazek and Gleichgewicht [7]. Surprisingly, the 
classification for arbitrary n remains essentially the same except for certain solutions 
of type (v) (already mentioned in pQ), whose existence is subordinate to that of 
nontrivial roots of unity. Note that, when n is odd, (v) always provides the solution 

n 

p(x) = x;(-ir i x < , 
i=i 

which was the unique solution of type (v) found in [7 for n = 3. 

In Section 2 we give the proof of the Main Theorem. In Section 3 we ana- 
lyze some properties of these n-ary semigroup structures: we show that they are 
medial, determine the n-ary groups defined by polynomial functions, and discuss 
irrcducibility issues for these n-ary semigroups. 

2. Technicalities and proof of the Main Theorem 

Throughout this section, with every function /: R n -> R we associate n functions 
f i :R 2n ~ 1 -+R,i€ [n], defined by 

(2) fi(xi,.. -,X 2 n-l) = f(xi ■ ■ -,f(Xi, . . .,X i+n -l),.. . ,X 2 „-l). 

It follows that / is associative if and only if f% = •■• = f n . 

It is clear that the definition of R enables us to identify the ring R[xi, . . . ,x n ] 
of polynomials of n indeterminates over R with the ring of polynomial functions of 
n variables from R n to R. Recall that, for any integer d ^ 0, a polynomial function 
p: R n -> R of degree ^ d can be written as 

/Hx) X C 3U-,3 n V\- X ni r .i ( l{ - 

For every i e [n], we denote the degree of p in Xi by deg(p, Xi). We also denote the 
degree of p by deg(p). 

Proposition 2. For every associative polynomial function p:R n -> R, we have 
&eg(p,Xi) ^ 1 for every i e [n]. Moreover, if deg(p,x n ) = (resp. deg(p, 2:1) = 0), 
then p is either a constant or the projection on the first (resp. the last) coordinate. 

Proof. Let p. R n -* R be an associative polynomial function and let pi,...,p n be 
the polynomial functions associated with p as defined in @. For every i € [n], we 
let di = deg(p,Xi). By associativity, we have 

di = deg(pi,xi) = deg(pi,xi) =df, ie[n] \ {1}, 

d n = deg(pi,x 2n -i) = deg(p n ,x 2n -i) =d„, i e [n] s {n}, 
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which shows that d\ ^ 1 and d n ^ 1. 
Again by associativity, we have 

did n - i+ i = deg(pi,x n ) = deg(pi,x„) = did ni ie [n], 
di = deg(p l+ i,x l ) = deg(pi,Xi) = didi , i € [ra-1], 

= deg^-i.^n+j-i) = deg(p il x n+i -i) = d; t d n , i e [n] \ {1}. 

If d\ = d n = 1, then the first set of equations shows that di = 1 for every z e [n]. If 
d„ = 0, then the third set of equations shows that p is of the form p(x) = c\X\ + cq 
and hence we can conclude immediately. We proceed similarly if d\ = 0. □ 

By Proposition [2] an associative polynomial function p\ R n -* R can always be 
written in the form 

£*( X ) = Z-l C jl,---,jn X l '"X^, C jl,—,jn e R- 

Jl,...,j„£{0,l} 

Using subsets of [n] instead of Boolean indexes, we obtain 

(3) p(x)= C j\\ X h Cj€i?. 

Jc[ n ] j'ej 

In order to prove the Main Theorem, we only need to describe the class of 
associative polynomial functions of the form ([3]). 

To avoid cumbersome notation, for every subset S = {ji, . . . , jk} of integers and 
every integer m, we set S + m = {ji + m, . . . , jk + rn}. Also, for every i e [n], we let 

Ai = {1 = 

Bi = {i, . . . , i + n — 1} = [n] + i — 1, 

Ci = {i + n, . . . , 2n - 1} = [n — i]+n + i-l, 

with the convention that A\ = C n = 0. 

Lemma 3. // p: R n -*■ R is of the form pj). £/ien for every i € [n] the associated 
function pi-R 2 ^ 1 -* R is of the form 

(4) Pi(xi,...,x 2n -i)= E ^[]^ 

S£[2n-1] j'eS 

and iis coefficients are given in terms of those of p by 

% \ c J%u{i} Cr% , ifSnB t * 0, 
r s = \ 

[ c ./'u{;} c + Cji , otherwise, 

where J l s = (S n A,) u ((S 1 nC^-n + l) and = (5 n 5,) - i + 1. 
Proof. We first note that 

p(xj,...,a; n+i _i) = ^ c x [] = ^ c K [I 

ifc[ n ] fceif keK+i-1 

Then, partitioning J £ [n] into J n A, J n {i}, and J n (d - n + 1), we obtain 

2^ (a; x,..., a^-i) = e c j n ^ n ^ n e * n ^ 

,/c[„] jeJnAi je(./+n-l)nCi je./n{i} V ifc[„] keK+i-1 I 

e e c ^ c *" n ^ n x o n ^ 

Js[ra],j3i }fs[ii] je.InAi jt(J+n-l)nC z keK+i-1 

+ e °j n ^ n 

Js[n],J^i jeJnAi je(J+n-l)nCi 
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The result is then obtained by reading the coefficient of TlizS x i m the latter ex- 
pression. □ 

Proposition 4. Let p: R n -*■ R be an associative polynomial function of the form 
(0). Ifc [n] = 0, then deg(p) < f . 

Proof. We assume that cr n i = and prove by induction that c.j = for every J E [ n ] 
such that ] J] ^ 2. Suppose that cj = for every J E [n] such that | J| ^ fc for some 
fc ^ 3. Fix Jo £ [n] such that | Jq| = fc - 1. We only need to show that cj = 0. 
Assume first that I = min( Jo) ^ (n + l)/2. 
(0 Case £ = 1. Let 

S* = Jo u ((Jo + n - 1) \ {n}) c [2n - 1]. 

We have 5 n = 0, S n Si = J , and (S n Ci) - n + 1 = J \ {1}. By 
Lemma [21 we have = Cj o . Setting m = min([n] \ Jo)Q we also have 
\S n A m \ = \A m \ = m-1 and 1(5 n C m ) - n + 1| = |J | - (m- 1). Moreover, 
SnB m + for otherwise we would have Jo = {1 }, which contradicts | Jo| ^ 2. 
Thus, using Lemma |3l associativity, and the induction hypothesis, we have 



r™ = and therefore 



4=4 = ^ = 0. 



(m) Case f < I ^ (n + l)/2. Let 

S = (J Q +l-l)u((J Q + n-l)\{n + £-l}) E [2n-f]. 

We proceed as above to obtain = Cj o . By associativity it is then sufficient 
to show that r 2 ^ 1 = 0. Using the notation of Lemma |3l we can readily see 
that \Kg | ^ | Jq\. Hence by Lemma|3]we only need to show that c K -u-i = 0. 
If > | Jo |, then we conclude by using the induction hypothesis. If 

= | Jo|, then we can apply case (i) since min(/A'|^~ 1 ) = 1. 
If £ > (n + l)/2, we proceed symmetrically by setting £' = max( J) and considering 
the cases £' = n and (n + 1) /2 $ I' < n separately. □ 

Proposition 5. A polynomial function p:R n -*■ R of the form (0) with C[„] = is 
associative if and only if it is one of the functions of types (i)-(v). 

Proof. It is straightforward to see that the functions of types (i)-(v) are associative 
polynomial functions. 

Now, by Proposition [4] the polynomial function p has the form 

n 

= C + Y, °i X i ' C , . . . ,C„ 6 i?. 

i=l 

Comparing the coefficients of x\ in p\ and p2, we obtain the equation c\ = c\. 
Similarly, we show that c\ = c„. If c\ = or c„ = 0, we conclude by Proposition [2] 
Thus we can assume that ci = c n = 1. Comparing the coefficients of Xi in pi and 
Pi-i for 2 ^ i ^ n, we obtain the equations ciq = C2Ci_i, or equivalent ly, Ci = c| 
and c^ 1 = f • Finally, since the constant term in pi is Co + qco, we must have Co = 
unless ci = ■•• = c n . □ 



4n fact, in = mex[ n ](Jo), where 'mex' stands for the minimal excluded number, well known in 
combinatorial game theory. 
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Lemma 6. Let p.R n -*■ R be an associative polynomial function of the form 
If c [n] * 0, then p is a symmetric function. 

Proof. Let us first prove that c,j = cji for every J J' 6 [n] such that \ J\ = \ J'\ = n- 1. 
Setting S = [2n - 1] \ {n}, we see by Lemma [3] that r l s = C[„]C[„] x {„_ i+1 } for i e [n] 
and we conclude by associativity. 

We now proceed by induction. Suppose that cj = cj> for every J J' e [n] such 
that | J | = | J'| ^ fc for some 2 ^ fc ^ n - 1 and set C|j| = cj for every J c [ n ] such that 
| J| ^ /c. Fix Jo such that |Jo| = k-1 and set S = JouCi and m = min([n] \ Jo) ^ n-1. 
By Lemma|3]and associativity we have C[„]Cj = r^ = r™ +1 = c„_iC|j | +1 . □ 

The interest of Lemma [6] is shown by the following obvious result. 

Lemma 7. A symmetric function /: R n -*■ R is associative if and only if the asso- 
ciated functions f%, . . . , f n satisfy the condition fi = / 2 . 

Recall that the n- variable elementary symmetric polynomial functions of degree 
k ^ n are defined by 

K^[n],\K\=k ieK 

Proposition 8. A polynomial function p. R n -* R such that deg(p) > 1 is associa- 
tive if and only if it is of the form 

n 

(5) p(x)= Ec fc P fe (x), 

k=0 

where the coefficients Ck e R satisfy the conditions 

(6) Cj+iCft + c-jSkfl = CjCk+i , j e [n- 1], k 6 [n] - 1. 

Proof. By Proposition[5]and LemmalHl an y associative polynomial function p: R n -*■ 
R such that deg(p) > 1 is of the form (|5|). By Lemma[71 such a polynomial function 
is associative if and only if p\ = P2, that is, with the notation of Lemma [3l 7g = r 2 s 
for every S £ [2n - 1]. 

Set j = \Snd\, k = \Sr\Bi\, f = \S n A 2 \ + \SnC 2 \, and k' = \S n B 2 \. We have 
either j' = j - 1 and k' = k + 1, or j' = j + 1 and fc' = fc - 1, or j' = j and fc' = k. 
Therefore we get the equations 

Cj+ic fc + Cj<5 fc ,o = CjCk+i , j e [n - 1], fc e [n] - 1, 

Cj+2Cfc-i + c J+ i4-i,o = Cj+ic fc , j € [n - 1] - 1, k 6 [n]. 

We conclude by observing that both sets of conditions are equivalent. □ 

Let us now consider the special case where R is a held. 

Proposition 9. Assume that R is a field. The associative polynomial functions 
from R n to R of degree > 1 are of the form 

n 

(7) Po,b(x) =-b + aY[(xi + b), 

»=i 

where a e i? \ {0} and b e R. 

Remark 1. The functions p Qj b defined in ([7]) can be written in several equivalent 
forms. It is easy to see that they are associative since so are p Qj o and p a fi = 
<P Pa,o (f 1 , ■ ■ ■ j y~ ) where <£>(x) = x - b. 
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Proof. Since the coefficient c n in ([5]) is nonzero by Proposition [5l we can set a = c n 
and b = c n -i/a. Using equation (j6]) for j = n - 1 and k ^ 1, we obtain Ck = bck+i, 
that is, Cfe = ab n . Using again equation ([6]) for j = n - 1 and k = 0, we obtain 
c = -6 + a&". We conclude by observing that the function p a $ is associative (see 
remark above). □ 

We see from the proof of Proposition [9] that the system of equations ((6]) has a 
unique solution in Frac(i?). Therefore we can characterize the associative polyno- 
mial functions of degree > 1 as the restrictions to R of nonzero multiples of the 
product function, up to an affine transformation in Frac(i?). 

Proposition 10. Any associative polynomial function p: R n -*■ R such thatdeg(p) > 
1 is of type (vi). 

3. Further properties 

We now investigate a few properties of the semigroup structures that we have 
determined. 

3.1. ?i-ary groups. After classifying the ternary semigroups defined by polyno- 
mial functions, Glazek and Glcichgcwicht [7] determined the corresponding ternary 
groups. Using the Main Theorem, we can also derive a description of the n- 
ary groups defined by polynomial functions. Recall that an n-ary quasigroup is 
given by a nonempty set G and an n-ary operation /: G" -> G such that for every 
<zi, . . . , a n , b £ G and every i e [n] the equation 

(8) /(ai, . . . ,ai-i,z,a i+ i, . . . ,a n ) = b, 

has a unique solution in G. An n-ary group is then an n-ary quasigroup (G, /) 
that is also an n-ary semigroup. Recall also that in an n-ary group, with any 
element x is associated the element x, called skew to x, defined by the equation 
/(x, . . . , x, x) = x. 

Proposition 11. The n-ary groups (R,p) defined by polynomial functions p- R n -*■ 
R of degree ^ 1 are of type (iv) with x = (2 - n)x - c and type (v) with x = x. 

Proof. We immediately see that the polynomials of types (i)-(m) do not define 
n-ary groups. It is well known that the polynomials of types (iv) and (v) define 
n-ary groups □ 

In general, the n-ary semigroups (R,p) defined by type (vi) are not n-ary groups. 
In the special case where R is a field, we have the following immediate result. 

Proposition 12. If R is a field, the n-ary semigroup (R \ {-b},p a _b), where p a ,b 
is defined in is an n-ary group. It is isomorphic to (R \ {0},p a ,o). 

3.2. Medial n-ary semigroup structures. We observe that all the n-ary semi- 
group structures given in the Main Theorem are medial. This is a general fact 
for functions of degree ^ 1 on a commutative ring. This is also immediate for the 
function p a ^ defined in (0 because it is the restriction to R of an n-ary operation 
that is isomorphic to a nonzero multiple of the n-ary product operation on Frac(i?). 
From this observation it follows that, for the n-ary groups given in Proposition [TTJ 
the map x h» x is an endomorphism. 



2 Polynomial functions of type (v) were already considered by Dornte [T] p. 5] in the special 
case of complex numbers. 
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3.3. (Ir)reducibility of n-ary semigroup structures. Recall that if (G, o) is a 
semigroup, then there is an obvious way to define an n-ary semigroup by f(x\ ,x n ) = 
x\ o ■■■ o x n . In this case, the n-ary semigroup (G,f) is said to be derived from 
(G, o) or reducible to (G, o), otherwise it is said to be irreducible. It is clear that 
the n-ary semigroups defined in types (i)-(m) are derived from the corresponding 
semigroups. However, the n-ary semigroups defined in type (v) are not reducible. 
Indeed, otherwise we would have y = y ° o ••• o for all y € R, and therefore 

Xoy = xo(yo0o---o0)=xo(yo0)o0o"-o0 = x + w(yo0), 

for x,y e R, which leads to xoy = x + ujy + c, where c = uj 2 (0 o 0). We know from 
the Main Theorem that this function does not define a semigroup. We can prove 
similarly that the n-ary semigroups defined in type (iv) are reducible if and only if 
c = (n - l)co for co € R and, when R is a field, that the semigroup (R \ {0},p a ,o) is 
derived from a semigroup if and only if a = d^ 1 for a e R. 
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